Nuprl Lemma : coprime_intro
2,24
postcript
pdf
a
,
b
:
. (
c
:
.
c
|
a
c
|
b
c
| 1)
CoPrime(
a
,
b
)
latex
Definitions
CoPrime(
a
,
b
)
,
GCD(
a
;
b
;
y
)
,
P
&
Q
,
Prop
,
P
Q
,
b
|
a
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
divides
wf
,
one
divs
any
origin
a, b:
. (c:. c | a 
c | b c | 1) CoPrime(a,b) a, b:. (c:. c | a c | b c | 1) CoPrime(a,b) Qx:A. B(x)
T